import java.util.Scanner;

/**
 * Created With IntelliJ IDEA
 * Description:牛客网: 首页 > 试题广场 > 养兔子
 * <a href="https://www.nowcoder.com/questionTerminal/71d3849a19f04a1591c415964ac148f1">...</a>
 * User: DELL
 * Data: 2023-04-27
 * Time: 13:27
 */

//本题理解题意后,本质上就是求斐波那契数列的问题
// 1 2 3 5 8 13 .....
public class Main {
    //本题有一个描述不清的地方,就是他的第一个兔子第一天就可以生兔子了,而不是领了一个兔宝宝
    //因此为 1 2 3 5 8 13 .....
    //而不是 1 1 2 3 5 8 13 .....
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            long temp1 = 0;
            long temp2 = 1;
            for (int i = 1; i < n; i++) {

                long temp = temp2;
                temp2 = temp1+temp2;
                temp1 = temp;
            }
            System.out.println(temp2);
        }
    }
